Decentralized learning multi-agent system for online machine shop scheduling problem
نویسندگان
چکیده
Customer profiles have rapidly changed over the past few years, with products being requested more customization and lower demand. In addition to advances in technologies owing Industry 4.0, manufacturers explore autonomous smart factories. This paper proposes a decentralized multi-agent system (MAS), including intelligent agents that can respond their environment autonomously through learning capabilities, cope an online machine shop scheduling problem. proposed system, participate auctions receive jobs process, learn how bid for correctly, decide when start processing job. The objective is minimize mean weighted tardiness of all jobs. contrast existing literature, MAS assessed on its producing novel insights concerning what relevant learning, re-learning needed, response dynamic events (such as rush jobs, increase time, unavailability). Computational experiments also reveal outperformance other systems by at least 25% common dispatching rules tardiness, well performance measures.
منابع مشابه
An algorithm for multi-objective job shop scheduling problem
Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...
متن کاملMulti-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance. First the problem is encoded with a...
متن کاملMechanism Design for Decentralized Online Machine Scheduling
Traditional optimization models assume a central decision maker who optimizes a global system performance measure. However, problem data is often distributed among several agents, and agents take autonomous decisions. This gives incentives for strategic behavior of agents, possibly leading to sub-optimal system performance. Furthermore, in dynamic environments, machines are locally dispersed an...
متن کاملUsing Multi-Agent System for Dynamic Job Shop Scheduling
Today’s industries need more flexible scheduling systems able to produce new valid schedule in response to the modifications concerning orders, production processes and deliveries of materials. This paper introduces a multi-agent system applied to a job shop dynamic scheduling problem in which new production orders or deliveries arrive continuously and affect the already scheduled plan. We have...
متن کاملAn Online Q-learning Based Multi-Agent LFC for a Multi-Area Multi-Source Power System Including Distributed Energy Resources
This paper presents an online two-stage Q-learning based multi-agent (MA) controller for load frequency control (LFC) in an interconnected multi-area multi-source power system integrated with distributed energy resources (DERs). The proposed control strategy consists of two stages. The first stage is employed a PID controller which its parameters are designed using sine cosine optimization (SCO...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Manufacturing Systems
سال: 2023
ISSN: ['1878-6642', '0278-6125']
DOI: https://doi.org/10.1016/j.jmsy.2023.02.004